'''
Created on Jul 21, 2009

@author: user
'''
import cliques.mdp.dfsMdp
import graph
class offlineMdpSolver(cliques.mdp.dfsMdp.dfsMdp):
       
    '''
    classdocs
    '''
    def __init__(self,k,edge_prob, num_of_nodes):
        '''
        Constructor
        '''
        cliques.mdp.dfsMdp.dfsMdp.__init__(self,k,edge_prob, num_of_nodes)

    def pr(self, node, neighbors, all_possible_neighbors):
        ''' Probability of nodes '''
        real_neighbors = self.real_graph.neighbors(node)
        if cliques.utils.list_set_equals(real_neighbors,neighbors):
            return 1
        else:
            return 0        